• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    本發明包括一種用於直角可變擴展因素(OVSF)碼分派、分配解除(de-allocation)、與碼樹剪枝之系統及其方法。本發明亦包括OVSF碼識別及儲存方案。其中提供了用於碼樹剪枝、碼分派、及分配解除之具體實施例。該等具體實施例可應用至有槽與非有槽分碼多重存取系統中。
    公开号:TW201308930A
    申请号:TW101116413
    申请日:2003-07-18
    公开日:2013-02-16
    发明作者:Juan Carlos Zuniga；Ana Lucia Iacono；Janet Stern-Berkowitz
    申请人:Interdigital Tech Corp；
    IPC主号:H04J13-00
    专利说明:
    直腳可變擴展因素碼分派
    本發明大體上係有關於一種無線通訊系統。明確地，本發明係有關於在這種系統中之碼分派。
    在分碼多重存取(CDMA)通訊系統中，可在一分享頻譜上傳送通信訊息。為了使傳輸信號之間的交叉干擾最小化，可使用正交碼。藉由正交碼、且經由一理想無線頻道傳輸之通信訊息將不致歷經到交叉碼關連性，但實際上將因多重路徑而使碼之正交本質衰減某些程度。
    第一圖係直角可變擴展因素(OSVF)之一碼樹的圖式。該樹頂端處者係一擴展因素為1之一碼。該樹中愈往下方之每一列中之碼所具有的一擴展因素，皆為該碼上方列之因素的兩倍。對於一第三代夥伴計劃(3GPP)寬頻分碼多重存取(WCDMA)通訊系統之分時多工(TDD)模態的碼樹而言，如第一圖所示之最大擴展因素係十六(16)。在其他系統中，最大擴展因素可更大，例如256或512。
    第一圖係具有一最大擴展因素為16之一OVSF碼樹的圖式。該樹具有擴展因素為1之一碼。具有一數值「1、1」之C2(2)、及具有一數值「1、-1」之C2(1)等兩碼，係具有一擴展因素2。C4(4)至C4(1)等四碼具有一擴展因素4。C8(8)至C8(1)等八碼具有一擴展因素8，而C16(16)至C16(1)則具有一擴展因素16。
    各線段係用於連接樹中未互相正交之樹單體碼。由線段僅沿著一向上或向下方向而作連接的碼並未正交。更明確地，由於可使用三個向上方之連接線來達成自碼C16(16)至碼C2(2)描繪出一路徑，因此碼C16(16)與C2(2)並未正交。相反地，碼C16(16)與碼C8(7)係互相正交。自C16(16)至C8(7)描繪出一路徑時，係包含使用兩個向上方之連接線、及一向下方之連接線。
    為了使通信訊息之間的干擾最小化，希望僅分派互相正交之碼。亦希望藉一最佳化方式來分派碼，使得可有最多數量之正交碼提供使用。於一正在運作之無線通訊系統中，將分派與釋放該等碼，而未最佳化之碼分派可能降低系統之容量。
    第二A圖係一未最佳化之OVSF碼分派的圖式。使用OVSF之問題在於，如何有效率地使用碼。當分派及釋放碼後，碼C16(16)、C16(13)、C16(9)、及C16(5)仍保持有效，其係以填滿圓形表示。為了防止分派未與該等碼正交之一碼，需阻擋分派該等碼上方之所有碼，而以一「X」表示。緣是，可使用C16(5)來阻擋C8(3)、C4(2)、C2(1)、及C1(1)。如第二A圖所示，C1(1)、C2(1)、C2(2)、C4(2)、C4(3)、C4(4)、C8(3)、C8(5)、C8(7)、及C8(8)等總共十個碼將受阻擋。由於係分派十六個碼予四個擴展因素(SF)，因此無任何SF 2碼可用，且僅一個SF 4碼有效可用。緣是，將無法支援需要一SF 2碼或多重SF 4碼之服務。
    第二B圖係顯示一種四個SF 16碼的有效率分派。已使用碼C16(16)至C16(13)。僅C1(1)、C2(2)、C4(4)、C8(8)、及C8(7)等五碼，將因該分派而受阻擋。結果，一個SF 2碼及三個SF 4碼將有效可用，以支援額外服務。第二B圖之分派將允許較第二A圖者更為自由之碼分派。
    緣是，亟需可供替代之碼分派方法。
    本發明包括一種用於直角可變擴展因素(OVSF)碼分派、分配解除(de-allocation)、與碼樹剪枝之系統及其複數個方法。本發明亦包括OVSF碼識別及儲存方案。其中提供了用於碼樹剪枝、碼分派、及分配解除之複數個具體實施例。該等具體實施例可應用至有槽與非有槽分碼多重存取系統中。
    合一預設中間碼之碼分派方案使用的流程圖。
    此後，一無線發射/接收單元(WTRU)包括但不限於一使用者終端設備、行動電話基地台、固定或行動用戶單元、或能夠在一無線環境中操作之任何其他型式裝置。
    第三圖係使用OSVF碼分派之一無線通訊系統的簡化圖式。一無線電網路控制器(RNC)26具有一無線電資源管理(RRM)裝置46，用於分派及釋放碼。RRM裝置46具有與其相連結之一記憶體，用於儲存碼分派及其他資訊。一節點B具有一碼分派裝置42，其可自RRM裝置46接收資源分配。碼分派裝置42係將碼分派至上鏈、下鏈、或該兩者之通訊。一發射器(TX)40係使用下鏈碼分派，且經由無線界面22之(複數個)下鏈頻道36來傳遞通信訊息。一接收器(RX)38係使用上鏈碼分派，而在(複數個)上鏈頻道34上接收通信訊息。一WTRU 20具有一碼分派裝置32，以分派上鏈與下鏈碼。可將該等碼分派自RRM裝置46、藉信號通知WTRU 20。TX 28係使用上鏈碼分派來傳送上鏈資訊，而RX 30係使用下鏈碼分派來接收下鏈通信訊息。
    以下係分派及/或重新分派OSVF碼之具體實施例。第四圖係用於識別碼樹中之碼的一較佳技術圖式。在第四圖之技術中，係以連續數字來識別碼。擴展因素1碼C1(1)係識別為1。擴展因素2碼係識別成：C2(2)為2，且C2(1)為3。擴展因素8碼係識別成：C8(8)為8、C8(7)為9、C8(6)為10、C8(5)為11、C8(4)為12、C8(3)為13、C8(2)為14、C8(1)為15。擴展因素16碼係識別成：C16(16)為16、C16(15)為17、C16(14)為18、C16(13)為19、C16(12)為20、C16(11)為21、C16(10)為22、C16(9)為23、C16(8)為24、C16(7)為25、C16(6)為26、C16(5)為27、C16(4)為28、C16(3)為29、C16(2)為30、C16(1)為31。對於譬如FDD(分頻雙工)/CDMA等使用大於16之擴展因素的系統，仍將據此來擴張碼樹。儘管第四圖係圖解某一種數字方案，然而亦可使用其他型式者。更明確地，橫跨各列的連續編號，可由右至左、或以另一順序達成。
    如第四圖之底部所示，可藉擴展因素來組合連續碼識別符號，且使該等者保持連續。更明確地，SF 16之識別符號係識別符號16至31。利用這種碼識別符號技術，將容許碼分派僅需要較小之儲存空間。第五圖係關於這種碼分派儲存之圖式。每一碼識別符號1至31皆具有一相關之位元或字組481至4831，以指示該碼目前之狀態，譬如「目前已分派」、「已受阻擋」、或「有效可用」。一「已受阻擋」碼係因另一「目前已分派」碼而無法分派的一碼。更明確地，倘若C16(1)、C16(2)、C4(1)、C2(1)、或C(1)業已使用，則C8(1)將受阻擋。亦可提供額外之狀態資訊，例如亦可提供用於指示受阻擋碼之數量的一指示資訊。
    這種碼識別儲存方法大體上允許一簡明向量來包含碼分派資訊，而不利用某些表列或表格型式。然而，可結合一向量、表格、表列或其他儲存技術，來使用或適應以下之碼分派方法。
    一種較佳之碼狀態字組係利用一兩位元之元素。第一位元係指示碼是否受阻擋。「0」係指示出該碼並未受阻擋，而「1」則指示出該碼已受阻擋。第二位元係指示，該碼是否因其子樹(sub-tree)中之某一碼或子樹中之全部兩碼而受阻擋。其中「0」係指示出該某一碼者，而「1」則指示出該全部兩碼者。譬如，倘若碼8正在使用且碼9仍閒置，則碼4將僅因單一碼而受阻擋，且因此可標示為「10」；倘若已使用碼8及9，則碼4將因其子樹中之全部兩碼所阻擋，而因此標示為「11」。倘若一碼目前正在使用，則將其標示為「00」。「01」較佳地係指示出，此時間槽中無法使用該碼。
    第六圖係用於警如TDD/CDMA等有槽CDMA通訊系統中之一較佳剪枝方法。碼樹剪枝係一種碼重新分派，以允許未來的碼分派更具彈性。儘管以下係描述一由左至右方式之碼剪枝，但亦可使用譬如由右至左等其他的碼分派順序。
    在步驟100中係加入一新的呼叫，且將複數個碼分派至該呼叫。剪枝係於一組時間槽之一第一時間槽開始，以實施可能的分派及重新分派。更明確地，在一TDD/CDMA系統中，槽2、4、6、及10可用於上鏈傳輸，且槽2可視作第一槽、槽4為第二槽，以此類推。在步驟102中，可鑑定時間槽中擴展因素(SF)最高之最左側有效可用碼。倘若第一時間槽中並無任何該SF之碼有效可用，則將繼續搜尋後續之時間槽，直到尋得一碼為止。儘管第六圖中之流程圖係描述自一最高擴展因素運動至最低者，但亦可由最低至最高、或另一順序來處理。
    在步驟104中，當尋得一碼後，可判定出在任何時間槽中，能夠向左運動至該時間槽中的一最高SF碼。在步驟110中，可使該業已判定之碼向左方改換位置。倘若其他碼亦可向左運動，則在步驟112中亦可使該等碼改換位置。步驟106及108將對次一時間槽重複該位置改換程序。倘若已無任何時間槽尚未鑑定，則在步驟114及118中將對次高之擴展因素實施該向左側之位置改換。可重複實施該程序，直到達成譬如SF 1等最低擴展因素為止，如步驟116。較佳地並不改換具有一SF為1之碼的位置，且該程序將在該處終止。
    較佳地係在每一新呼叫後引發第六圖之演算法。總之，該演算法係由樹之最低層起始、且自最右側之時間槽及碼開始剪枝。倘若一碼可向左改換至任何位置，則該碼將運動。當最低層中全部可能的碼皆已運動後，該演算法將向上運動一階層且重複相同程序。可繼續重複，直到抵達最高層之前一層為止(亦即，在TDD之情況下，SF 1之碼典型地無需改換位置)。
    依照第七圖之另一方法係將樹剪枝限制於在各別時間槽內之剪枝。這種碼處理方法亦可應用至非有槽系統中。當在步驟120中將新呼叫分派至一碼後，即在步驟122中選擇具有一最高SF之最右側碼。倘若最右側之最高SF碼可在步驟124中向左改換位置，則該碼將在步驟130中向左改換位置。倘若另一最高SF可在步驟132中向左改換位置，則其將在步驟130中改換位置。在步驟126中，可依序對每一較低擴展因素重複向左改換位置。當在步驟128中抵達譬如SF 1之最低SF後，該程序及結束。
    總之，當每一新呼叫到達後，即引發第七圖之演算法。該演算法係以樹之最低層碼、且向左側碼開始剪枝。倘若一碼可向左改換至任何位置，則該碼將運動。在較佳具體實施例中，每一碼皆將改換位置至儘可能遠的左側。當最低層中全部可能的碼皆已運動後，該演算法將向上運動一階層，且重複相同程序。可繼續重複，直到抵達最高層之前一層為止。
    第八圖係樹剪枝之另一較佳具體實施例。這種演算法僅週期性地動作，且限制改換位置之最大次數。這種方法可使需求的總處理量減少。附加地，亦可使關於重新分派之輔助操作(overhead)減少。這種演算法亦留意樹中之碼片段(fragmentation)。碼樹片段係用於度量該樹內受阻擋碼之數量。儘管係以本方法在一有槽CDMA系統中之較佳應用來說明該方法，然而其亦可應用至非有槽系統中。
    當在步驟134中已有譬如「X」個等某一特定數量之新到達的呼叫後，即引發該演算法。初始時，該演算法係在每一時間槽中留意樹片段。倘若至少其中一該等樹在步驟136中分裂成超過譬如T等某一特定臨界值之片段，則該演算法將在步驟138中自最低層碼起始、且由最右側之時間槽及碼開始剪枝該樹。倘若在步驟150中可將一碼向左改換至任何其他位置，則該碼將運動，且更新譬如由一變數「Num_reall」追蹤、又可記錄改換位置次數的一計數值。倘若在步驟152中達到最大之改換位置次數，則該演算法將停止。倘若尚未達到最大之改換位置次數，則繼續該演算法。在步驟154及142中，當最高擴展因素中全部的可能碼皆已運動後，該演算法將向上運動至次高之擴展因素且重複相同之程序，如步驟146及148。在步驟148、156中，將對每一較低擴展因素重複該程序，直到最低擴展因素為止。
    亦可使用這種碼管理方案之變型。可由右至左地分配具有一低SF之碼，而由左至右地分配具有高SF之碼，因此用於相似服務之碼將可集中於相同時間槽中。碼樹剪枝演算法亦可利用該碼管理方案，以提供優先權予請求一高、或低SF的新到達呼叫。
    第九圖係用於分派OVSF碼之一較佳演算法。儘管這種演算法可用於眾多應用中，但該演算法較佳地係用於TDD/CDMA之上鏈碼分派中。該較佳演算法係使用一碼向量及第四圖之碼樹，其中該碼向量具有如上所述之二位元碼狀態元素。
    初始時，譬如為「x」之一變數係設為Q，其中Q係需要分派之碼的SF，如步驟200。步驟202係檢查樹中具有該SF之一初始節點是否閒置(v(x)=「00」)。若然，則在步驟204中檢查根源(parent)節點(具有一最低擴展因素之相連接節點)是否已受阻擋。若已受阻擋，則在步驟216中分派節點x。在步驟218中係將代表該分派之一變數「S」設為「x」，且該演算法將繼續前進至步驟220。
    倘若根源節點尚未受阻擋，則分派該節點將無法最佳化(「non_optimal」=「x」)，如步驟206。在步驟208中將檢查次一節點(x=x+1)。在步驟210中，倘若該次一節點具有相同SF(x<2*Q)，則該演算法將移動至步驟202，以判斷該節點是否最佳化。若否，則在步驟212中選擇「non_optimal」節點來分派。步驟214中係將變數「S」設為「non_optimal」，且該演算法將繼續前進至步驟220。
    步驟220係將節點S之元素標示為(v(S))=「11」。在步驟222中，可將具有低於該分派節點SF之一SF的相連接節點更新(UpNode=[s/2])。在步驟224中，倘若UpNode=0，則係指示所有節點皆已更新，而該演算法將繼續前進至步驟234。倘若並非為v(UpNode)=「00」，則步驟226中將指示出該節點為有效可用，而在步驟208中指示該節點受阻擋(v(UpNod=「10」)。在步驟230中將檢查次高節點(具有一較低SF者)(UpNode=[UpNode/2])。倘若v(UpNode)=「11」，如步驟232(其指示該節點過去係由某一碼阻擋，且現在係由兩個碼阻擋)，則朝向該樹上方實施之程序即在步驟234中完成。
    在步驟236中，該演算法將繼續向下更新該樹(起始DownNode=S*2)。在步驟238中，目前節點下方待檢查之節點數量為2(起始number_nodes=2)。步驟240中，該演算法將檢查是否已通過該樹底端(DownNode<32)。倘若已通過該底端，則在步驟254中即完成更新。倘若尚未通過該底端，則將在步驟242中起始一計數值(initialize count=0))。在步驟244中，該計數值所指示之節點將受阻擋(v(DownNode+count)=「11」)。步驟248中，該演算法將使該計數值增量，而繼續前進至次一節點(count=count+1)。在步驟248中，倘若該計數值小於number_nodes，則該演算法將檢查次一節點，且前進至步驟244。倘若該計數值大於或等於number_nodes，則該演算法將在步驟250中檢查該樹中之較低階層(DownNode=2*DownNode)。在步驟252中，較低階層中所檢查之節點將倍增。
    第十圖係在業已釋放(解除分配)一碼後再更新樹的較佳演算法。在步驟256中係將一變數「S」設定為業已解除分配之節點的數值。步驟258中係將該節點S標示為free(v(S)=「00」)。步驟260中係更新該樹中之較高節點(initialize UpNode=[s/2])。步驟262中係檢查是否已通過該樹頂端(UpNode=0)。倘若已通過該樹頂端，則在步驟272中將檢查該樹中之較下方節點。倘若並未通過該頂端，則步驟264中將由某一碼來阻擋目前之節點(v(UpNode)=「10」)，而步驟266中則將該節點標示為有效可用(v(UpNode)=「00」)。該演算法將繼續前進，以在步驟268中檢查該樹中之次高節點(UpNode=[UpNode/2])，且該演算法將檢查該節點。倘若已由兩碼來阻擋該節點，則在步驟270中將其設為由某一節點阻擋(v(UpNode)=「10」)。
    為了向下更新該樹，可在步驟274中將「DownNode」變數初始化(DownNode=S*2)。在步驟276中係將該節點下方之更新節點數量初始化(number_nodes=2)。倘若已通過該樹底端(DownNod>=32)，則業已在步驟292中更新該樹。若否(DownNod<32)，則可在步驟280中將一計數值初始化(count=0)。可使該計數值所指示之節點閒置而得以分派(v(DownNode+count)=「00」)，如步驟282。在步驟284中可將該計數值增量(count=count+1)。倘若並未超過更新之節點數量(count<number_nodes)，則在步驟286中將對次一計數值重複實施更新。倘若已超過(count>=number_nodes)，則將在次一步驟288中朝向該樹下方檢查次一階層(DownNode=2*DownNode)。較下方階層中待分析節點的數量，係先前階層者之兩倍(number_nodes=2*number_nodes)，如步驟290，且重複實施更新。
    本發明之一具體實施例係有關於3GGP W-CDMA之TDD模態的預設(default)中間碼分配方案之碼分派。中間碼係TDD實體頻道架構之一部份。TDD存在有不同的中間碼分配方案。其中之一為可應用至上鏈與下鏈兩者的一特定WTRU中間碼分配。對於該特定WTRU中間碼分配，一特定中間碼係明確地分派予一特定使用者之全部頻道。另一方案則為亦可應用至上鏈與下鏈兩者之預設中間碼分派。在這種方案中，其使用之中間碼係由中間碼、與已受分派之頻道化碼之間的一既定結合關係(association)所決定。
    另一方案係僅可用於下鏈之通用中間碼分配。在這種方案中，可將一通用中間碼分配予一特定時間槽中之全部實體頻道。對於該特定WTRU及通用中間碼方案，可將碼分派予使用者，而無需考慮中間碼分派。
    然而，對於預設中間碼而言，中間碼與頻道化碼之間的結合關係可用於該碼分配方案。可根據標準規範所定義之爆發型態及Kcell值，而應用不同之結合關係。爆發型態與Kcell值等兩者，可譬如藉由一操作及保養(O&M)功能、或譬如無線電資源管理(RRM)動態頻道分配(DCA)等無線電網路控制器(RNC)中之一功能，而在RNC中對每一時間槽各別獨立地配置。可經由無線電資源控制器(RRC)信號處理，而以信號通知WTRU該配置，且因此使WTRU得知該結合關係。
    對於預設中間碼分配，中間碼與頻道化碼之間的結合關係將定義出主要及次要頻道化碼。可運用以下規則：每一次要頻道化碼皆相關於一單一主要頻道化碼；每一次要頻道化碼皆使用相同之中間碼來作為與其相關之主要頻道化碼；只有當亦分配該相關主要碼時，才可分配次要碼；相關於相同中間碼之全部頻道化碼，僅可分配予相同之WTRU；以及對於通用及特定WTRU中間碼分配，可將所有碼皆視為主要碼。
    為了對預設中間碼方案實施碼分派，較佳地可提供每一碼一額外旗標，以指示其為一主要或次要頻道化碼，一中間碼標誌(亦可稱作一碼群標誌)，其可為Kcell個互不相同之可能數值的其中之一(譬如0至Kcell-1)，及一標記，用於WTRU結合關係。
    第十一圖係取代第九圖之步驟200至220，而用於預設中間碼方案之碼分配的流程圖。由於每一碼皆相關於一給定之中間碼，因此可將該用於WTRU結合關係之標記提供至每一頻道化碼、或僅提供至每一中間碼。與一WTRU之一中間碼的結合關係，即意味著其與該WTRU之結合關係。
    該程序企圖為一給定使用者(WTRU)尋求最佳的有效可用碼(標示為「00」之碼)。第一(最希望)的選擇係一次要碼，其係相關於已分派予該使用者之一中間碼。可將這種型態之碼分類為一第1類碼。第二選擇係具有已由某一碼阻擋之一根源(標示為「10」之根源)的一主要碼。這種碼將分類為一第2類碼。第三選擇係具有尚未受阻擋之一根源的一主要碼，其可分類為一第3類碼。與屬於一不同使用者之一中間碼相關的次要碼，將不作為分派之用。
    儘管較佳演算法係自樹中該階層之最左側碼開始，由左向右掃瞄，但亦可使用其他掃瞄方向。倘若有效可用碼可屬於任何一類，則將對每一有效可用碼判定其所屬之類別。倘若尋得一第1類碼，則可實施一中間分派。否則，當掃瞄停止但仍未尋得一第1類碼時，將回顧第2及/或3類中之最左側碼來作可能的分派。
    以下各變數係用於較佳演算法中：用於一第2類碼的Optimal_Primary及用於一第3類碼的Non_Optimal_Primary。一變數x將初始化成擴展因數之值x=Q，如步驟300。Q係分配之碼SF。Optimal_Primary及Non_Optimal_Primary皆設為零。步驟320係檢查變數v(x)是否等於「00」，其中該「00」係指示其閒置。倘若x為一次要碼，如步驟304，且將相關於碼x之中間碼分派予使用者，如步驟306，則步驟308將使選定之碼S設定為x(S=x)。接著，該演算法將跳至步驟336。
    倘若x並非為一次要者而係一主要者，如步驟310，且Optimal_Primary=0，如步驟312(尚未發現任何一最佳化碼為最佳化者)，則當未尋得一次要碼時，將保留最左側主要碼作為最佳化者，以於稍後使用。步驟314係檢查根源碼是否已由某一碼阻擋(v(x/2)=「10」)。若然，則步驟320可將Optimal_Primary設定成目前之x(Optimal_Primary=0)，且步驟322將檢查次一碼(x=x+1)。倘若根源碼已受阻擋，則步驟318將實施一檢查，來判定是否尋得一非最佳化主要碼。接著，步驟322將檢查次一碼(x=x+1)。
    在步驟324中，倘若次一碼仍屬於相同擴展因素內(x<2*Q)，則將對次一碼重複該程序，且該演算法將前進至步驟320。倘若次一碼不屬於相同擴展因素內，則步驟326將實施一檢查，以判定是否尋得一最佳化主要碼(Optimal_Primary=0)。倘若已尋得一最佳化主要碼，則步驟328可將該碼設定成最佳化主要(S=Optimal__Primary)者。在步驟330中係將受分派碼S之中間碼分派予使用者。
    倘若在步驟332中尋得一非最佳化主要碼(Non_Optimal_Primary=0)，則步驟334可將S設定成非最佳化主要(S=Non_Optimal_Primary)者。在步驟330中，可將受分派碼S之中間碼分派予使用者。當已分派該中間碼後，步驟336可將該受分派碼標示為已分派(v(S)=「11」)，且因此可在步驟338中更新碼樹。倘若無任何次要或主要碼有效可用，則無法分派一碼，如步驟340。
    由於分配解除程序僅包括更新碼樹，因此當預設中間碼分派加上一額外步驟時，即可使用前述之碼分配解除程序。當完成解除分配一主要碼時，即可使相關於該碼之中間碼與使用者(WTRU)解除相關。
    較佳地，可在已決定哪一碼需解除分配後引發該程序的實體(entity)(譬如一無線電資源管理功能)，將確保倘若一主要碼之全部次要碼皆未受分派時，僅該主要碼可解除分配。可選擇地在分配解除程序開始處加入一步驟，以確認當一主要碼之相關次要碼仍受分派時，該主要碼並未解除分配。倘若仍有任何相關次要碼受分派，則退出分配解除程序且指示一碼分派已失敗。
    20‧‧‧無線發射/接收單元(WTRU)
    22‧‧‧無線界面
    24‧‧‧點B
    26‧‧‧無線電網路控制器(RNC)
    28‧‧‧發射器
    30‧‧‧接收器
    32‧‧‧碼分派裝置
    34‧‧‧上鏈頻道
    36‧‧‧下鏈頻道
    38‧‧‧接收器
    40‧‧‧發射器
    42‧‧‧碼分派裝置
    44‧‧‧記憶體
    46‧‧‧無線電資源管理(RRM)裝置
    第一圖係一OVSF碼樹之圖式。
    第二A及第二B圖係碼分配及其所造成之受阻擋碼的圖式。
    第三圖係一OVSF碼分派系統之簡化方塊圖。
    第四圖係一較佳OVSF碼識別方案。
    第五圖係一碼向量之圖式。
    第六圖係用於多重時間槽上OVSF碼樹剪枝之流程圖。
    第七圖係OVSF碼樹剪枝之流程圖。
    第八圖係週期性碼樹剪枝之流程圖。
    第九圖係OVSF碼分派及碼樹更新程序之流程圖。
    第十圖係OVSF解除分配及碼樹更新程序之流程圖。
    第十一圖係修飾第八圖而結合一預設中間碼之碼分派方案使用的流程圖。
    20‧‧‧無線發射/接收單元(WTRU)
    22‧‧‧無線界面
    24‧‧‧節點B
    26‧‧‧無線電網路控制器(RNC)
    28‧‧‧發射器
    30‧‧‧接收器
    32‧‧‧碼分派裝置
    34‧‧‧上鏈頻道
    36‧‧‧下鏈頻道
    38‧‧‧接收器
    40‧‧‧發射器
    42‧‧‧碼分派裝置
    44‧‧‧記憶體
    46‧‧‧無線電資源管理(RRM)裝置
    权利要求:
    Claims (15)
    [1] 在一無線發射/接收單元(WTRU)中使用以用於在一碼樹中進行碼分派的裝置，該裝置包括：對該碼樹中的各碼進行連續編號，其中該碼樹包括至少一列，且該碼樹中包括的複數個列中的每一個接續列具有為該複數個列的一在前列兩倍的一擴展因素；以及其中，具有一相同擴展因素的多個碼是連續的。
    [2] 如申請專利範圍第1項所述的方法，其中該連續編號是從具有一最低擴展因素的一碼開始，該方法更包括將該碼識別為1。
    [3] 如申請專利範圍第2項所述的方法，該方法更包括：為各碼分派一指示符，該指示符包括兩個位元，其中該兩個位元中的一第一位元表明該碼是否運用另一碼而被阻擋，以及該兩個位元中的一第二位元表明該碼是由一個碼或二個碼阻擋。
    [4] 如申請專利範圍第3項所述的方法，其中：具有一值0的該第一位元表明該碼未被阻擋；具有一值1的該第一位元表明該碼被阻擋；具有一值0的該第二位元表明該碼被一個碼所阻擋；以及具有一值1的該第二位元表明該碼被二個碼所阻擋。
    [5] 如申請專利範圍第4項所述的方法，其中，在一碼的該指示符包括了具有一值0的該第一位元以及具有一值1的該第二位元的情況下，該指示符表明該碼不可用於一目前訊框中的分派。
    [6] 一種用於在一碼樹中進行碼分派的無線發射/接收單元(WTRU)，該WTRU包括：一碼分派裝置，經配置用於對該碼樹中的各碼進行連續編號，其中該碼樹包括至少一列，且該碼樹中包括的複數個列中的每一個接續列具有為該複數個列的一在前列兩倍的一擴展因素；以及其中，具有一相同擴展因素的多個碼是連續的。
    [7] 如申請專利範圍第6項所述的無線發射/接收單元(WTRU)，其中該連續編號是從具有一最低擴展因素的一碼開始，該碼分派裝置更經配置用於將該碼識別為1。
    [8] 如申請專利範圍第7項所述的無線發射/接收單元(WTRU)，其中該碼分派裝置更經配置用於為各碼分派一指示符，該指示符包括兩個位元，其中該兩個位元中的一第一位元表明該碼是否運用另一碼而被阻擋，以及該兩個位元中的一第二位元表明該碼是由一個碼或二個碼阻擋。
    [9] 如申請專利範圍第8項所述的無線發射/接收單元(WTRU)，其中：具有一值0的該第一位元表明該碼未被阻擋；具有一值1的該第一位元表明該碼被阻擋；具有一值0的該第二位元表明該碼被一個碼所阻擋；以及具有一值1的該第二位元表明該碼被二個碼所阻擋。
    [10] 如申請專利範圍第9項所述的無線發射/接收單元(WTRU)，其中，在一碼的該指示符包括了具有一值0的該第一位元以及具有一值1的該第二位元的情況下，該指示符表明該碼不可用於一目前訊框中的分派。
    [11] 一種用於在一碼樹中進行碼分派的節點B，該節點B包括：一碼分派裝置，經配置用於對該碼樹中的各碼進行連續編號，其中該碼樹包括至少一列，且該碼樹中包括的複數個列中的每一個接續列具有為該複數個列的一在前列兩倍的一擴展因素；以及其中，具有一相同擴展因素的多個碼是連續的。
    [12] 如申請專利範圍第11項所述的節點B，其中該連續編號是從具有一最低擴展因素的一碼開始，該碼分派裝置更經配置用於將該碼識別為1。
    [13] 如申請專利範圍第12項所述的節點B，其中該碼分派裝置更經配置用於為各碼分派一指示符，該指示符包括兩個位元，其中該兩個位元中的一第一位元表明該碼是否運用另一碼而被阻擋，以及該兩個位元中的一第二位元表明該碼是由一個碼或二個碼阻擋。
    [14] 如申請專利範圍第13項所述的節點B，其中：具有一值0的該第一位元表明該碼未被阻擋；具有一值1的該第一位元表明該碼被阻擋；具有一值0的該第二位元表明該碼被一個碼所阻擋；以及具有一值1的該第二位元表明該碼被二個碼所阻擋。
    [15] 如申請專利範圍第14項所述的節點B，其中，在一碼的該指示符包括了具有一值0的該第一位元以及具有一值1的該第二位元的情況下，該指示符表明該碼不可用於一目前訊框中的分派。
    类似技术:
    公开号 | 公开日 | 专利标题
    TWI382705B|2013-01-11|直角可變擴展因素碼分派
    JP4729629B2|2011-07-20|物理チャネル構成シグナリングプロシージャ
    EP1626514B1|2008-12-17|Method for managing uplink scrambling codes in WCDMA
    US7236512B2|2007-06-26|Code channel allocations in a wireless communications system
    KR20060061398A|2006-06-07|호출 수락 제어에서의 코드 트리 단편화
    US20060056376A1|2006-03-16|Physical channel configuration signaling procedures
    JP2003051760A|2003-02-21|符号分割移動通信システムにおける硬分割モードのための伝送形式組み合わせ表示ビットのシンボルマッピング装置及び方法
    CN105577234B|2018-06-26|信息收发方法及装置
    CN1893316B|2010-12-08|用于在无线通信系统中分配hs-dsch信道码的基站和方法
    CN103227819B|2016-08-03|机器类通信中业务数据的传输方法及系统、基站和ue
    JP2002522951A|2002-07-23|Ｃｄｍａ加入者セパレーティングを行う通信システムでのチャネル分配方法および分配装置
    RU2233540C2|2004-07-27|Устройство и способ преобразования в символы бит указателя tfci для режима жесткого разбиения в системе мобильной связи cdma
    同族专利:
    公开号 | 公开日
    TWI382705B|2013-01-11|
    JP4310272B2|2009-08-05|
    AU2003254033A8|2004-02-09|
    MXPA05000787A|2005-04-19|
    KR20050095902A|2005-10-04|
    DE60319092T2|2009-03-26|
    WO2004010591A3|2004-03-25|
    EP1527582B1|2008-02-13|
    AT386393T|2008-03-15|
    EP1527582A2|2005-05-04|
    ES2298580T3|2008-05-16|
    KR100701001B1|2007-03-29|
    TWI327836B|2010-07-21|
    KR20050021519A|2005-03-07|
    DE60319092D1|2008-03-27|
    US7471713B2|2008-12-30|
    CA2492503A1|2004-01-29|
    US20090135788A1|2009-05-28|
    TWI279101B|2007-04-11|
    EP1527582A4|2005-11-16|
    EP1527582B9|2009-03-25|
    CN1669287A|2005-09-14|
    WO2004010591A2|2004-01-29|
    CN100566321C|2009-12-02|
    AU2003254033A1|2004-02-09|
    NO20050678L|2005-02-09|
    TW200943789A|2009-10-16|
    TW200402210A|2004-02-01|
    TWI246832B|2006-01-01|
    US20080219221A1|2008-09-11|
    JP2005533455A|2005-11-04|
    TW200721719A|2007-06-01|
    TW200501648A|2005-01-01|
    US20040131008A1|2004-07-08|
    US7379489B2|2008-05-27|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    JP2895332B2|1992-11-19|1999-05-24|ローム株式会社|ガラスパッシベーション膜の製法|
    JP3376768B2|1995-07-19|2003-02-10|三菱電機株式会社|セルラー移動体通信装置のチャネル割当て方法|
    US6222875B1|1997-07-11|2001-04-24|Telefonaktiebolaget Lm Ericsson |Low-delay rate detection for variable rate communication systems|
    JP2878265B1|1998-03-16|1999-04-05|三菱電機株式会社|符号割当装置並びにその方法|
    US6163524A|1998-10-19|2000-12-19|Telefonaktiebolaget Lm Ericsson |Code allocation in CDMA|
    US6314107B1|1998-10-20|2001-11-06|Qualcomm Incorporated|Method and apparatus for assigning spreading codes|
    US6339646B1|1998-11-03|2002-01-15|Telefonaktiebolaget Lm Ericsson|Slotted mode code usage in a cellular communications system|
    US6233231B1|1998-12-03|2001-05-15|Motorola, Inc.|Data transmission within a spread-spectrum communication system|
    US6091757A|1998-12-03|2000-07-18|Motorola, Inc.|Data transmission within a spread-spectrum communication system|
    US6526065B1|1999-01-21|2003-02-25|Industrial Technology Research Institute|Code management system and method for CDMA communication networks|
    EP1035676B1|1999-03-10|2005-10-19|Lucent Technologies Inc.|Communicating code branch allocation for CDMA system|
    US6400755B1|1999-04-23|2002-06-04|Motorola, Inc.|Data transmission within a spread-spectrum communication system|
    CN1411633A|2000-01-17|2003-04-16|三星电子株式会社|在宽带码分多址通信系统中利用用于上行链路同步方案的正交可变扩展因子码分配信道的设备和方法|
    US6680902B1|2000-01-20|2004-01-20|Nortel Networks Limited|Spreading code selection process for equalization in CDMA communications systems|
    EP1227601A1|2001-01-25|2002-07-31|TELEFONAKTIEBOLAGET L M ERICSSON |Downlink scheduling using parallel code trees|
    KR100464375B1|2001-02-21|2005-01-13|삼성전자주식회사|역방향 동기 전송을 위한 부호분할다중접속 통신시스템의 기지국 송신 시간 조정 방법|
    US6907060B2|2001-04-03|2005-06-14|Accton Technology Corporation|Method for generating OVSF codes in CDMA multi-rate system|
    CA2397428C|2001-08-11|2009-02-03|Samsung Electronics Co., Ltd.|Method for transmitting/receiving information about orthogonal variable spreading factor codes assigned to user data in a high speed data packet access communication system|
    US6552996B2|2001-09-18|2003-04-22|Interdigital Communications Corporation|OVSF code system and methods|
    US7020176B2|2001-10-30|2006-03-28|Samsung Electronics Co., Ltd.|Method and system for downlink channelization code allocation in a UMTS|
    GB2381711B|2001-10-31|2003-10-15|Lucent Technologies Inc|A method of allocating a channelisation code to one of aplurality of user terminals, a code division multiple access telecommunications network,|
    ITTO20011185A1|2001-12-18|2003-06-18|Telecom Italia Lab Spa|,,procedimento per la riallocazione di codici in sistemi di telecomunicazione, relativo sistema e prodotto informatico,,.|
    KR100754552B1|2001-12-28|2007-09-05|삼성전자주식회사|고속 순방향 패킷 접속 방식을 사용하는 통신 시스템에서고속 공통 제어 채널 송수신 장치 및 방법|US7295509B2|2000-09-13|2007-11-13|Qualcomm, Incorporated|Signaling method in an OFDM multiple access system|
    US9130810B2|2000-09-13|2015-09-08|Qualcomm Incorporated|OFDM communications methods and apparatus|
    US7065365B2|2003-09-30|2006-06-20|Interdigital Technology Corporation|Code tree fragmentation in call admission control|
    DE102004032666B4|2004-07-06|2008-09-04|Infineon Technologies Ag|Verfahren und Schaltung zum Begrenzen der Leistung eines aus spreizkodierten Signalen zusammengesetzten Signals|
    US9148256B2|2004-07-21|2015-09-29|Qualcomm Incorporated|Performance based rank prediction for MIMO design|
    US9137822B2|2004-07-21|2015-09-15|Qualcomm Incorporated|Efficient signaling over access channel|
    CN1780188A|2004-11-25|2006-05-31|松下电器产业株式会社|多速率无线通信系统及其动态码分配方法|
    GB0426548D0|2004-12-02|2005-01-05|Ttp Communications Ltd|Interference characterisation and removal|
    CN100373839C|2004-12-23|2008-03-05|北京北方烽火科技有限公司|Wcdma系统无线网络控制器执行的下行扩频码分配方法|
    JP2006211537A|2005-01-31|2006-08-10|Nec Corp|コード状態変更装置、コード状態変更方法、およびコード状態変更プログラム|
    US8611284B2|2005-05-31|2013-12-17|Qualcomm Incorporated|Use of supplemental assignments to decrement resources|
    US9246560B2|2005-03-10|2016-01-26|Qualcomm Incorporated|Systems and methods for beamforming and rate control in a multi-input multi-output communication systems|
    US9154211B2|2005-03-11|2015-10-06|Qualcomm Incorporated|Systems and methods for beamforming feedback in multi antenna communication systems|
    US8446892B2|2005-03-16|2013-05-21|Qualcomm Incorporated|Channel structures for a quasi-orthogonal multiple-access communication system|
    UA89399C2|2005-03-16|2010-01-25|Квелкомм Инкорпорейтед|Канальные структуры для системы связи множественного доступа с квазиортогональным разделением каналов|
    US9520972B2|2005-03-17|2016-12-13|Qualcomm Incorporated|Pilot signal transmission for an orthogonal frequency division wireless communication system|
    US9143305B2|2005-03-17|2015-09-22|Qualcomm Incorporated|Pilot signal transmission for an orthogonal frequency division wireless communication system|
    US9461859B2|2005-03-17|2016-10-04|Qualcomm Incorporated|Pilot signal transmission for an orthogonal frequency division wireless communication system|
    US7765456B1|2005-03-31|2010-07-27|Xilinx, Inc.|Optimal multi-user orthogonal variable spreading factorcode generator|
    US9184870B2|2005-04-01|2015-11-10|Qualcomm Incorporated|Systems and methods for control channel signaling|
    US9036538B2|2005-04-19|2015-05-19|Qualcomm Incorporated|Frequency hopping design for single carrier FDMA systems|
    US9408220B2|2005-04-19|2016-08-02|Qualcomm Incorporated|Channel quality reporting for adaptive sectorization|
    US8462859B2|2005-06-01|2013-06-11|Qualcomm Incorporated|Sphere decoding apparatus|
    US9179319B2|2005-06-16|2015-11-03|Qualcomm Incorporated|Adaptive sectorization in cellular systems|
    US8599945B2|2005-06-16|2013-12-03|Qualcomm Incorporated|Robust rank prediction for a MIMO system|
    US8885628B2|2005-08-08|2014-11-11|Qualcomm Incorporated|Code division multiplexing in a single-carrier frequency division multiple access system|
    US20070041457A1|2005-08-22|2007-02-22|Tamer Kadous|Method and apparatus for providing antenna diversity in a wireless communication system|
    US9209956B2|2005-08-22|2015-12-08|Qualcomm Incorporated|Segment sensitive scheduling|
    US7894327B2|2005-08-23|2011-02-22|Agere Systems Inc.|Buffer-based generation of OVSF code sequences|
    US8644292B2|2005-08-24|2014-02-04|Qualcomm Incorporated|Varied transmission time intervals for wireless communication system|
    US9136974B2|2005-08-30|2015-09-15|Qualcomm Incorporated|Precoding and SDMA support|
    US8582509B2|2005-10-27|2013-11-12|Qualcomm Incorporated|Scalable frequency band operation in wireless communication systems|
    US8565194B2|2005-10-27|2013-10-22|Qualcomm Incorporated|Puncturing signaling channel for a wireless communication system|
    US9225488B2|2005-10-27|2015-12-29|Qualcomm Incorporated|Shared signaling channel|
    US8879511B2|2005-10-27|2014-11-04|Qualcomm Incorporated|Assignment acknowledgement for a wireless communication system|
    US9172453B2|2005-10-27|2015-10-27|Qualcomm Incorporated|Method and apparatus for pre-coding frequency division duplexing system|
    US8045512B2|2005-10-27|2011-10-25|Qualcomm Incorporated|Scalable frequency band operation in wireless communication systems|
    US9144060B2|2005-10-27|2015-09-22|Qualcomm Incorporated|Resource allocation for shared signaling channels|
    US9210651B2|2005-10-27|2015-12-08|Qualcomm Incorporated|Method and apparatus for bootstraping information in a communication system|
    US9225416B2|2005-10-27|2015-12-29|Qualcomm Incorporated|Varied signaling channels for a reverse link in a wireless communication system|
    US8693405B2|2005-10-27|2014-04-08|Qualcomm Incorporated|SDMA resource management|
    US8477684B2|2005-10-27|2013-07-02|Qualcomm Incorporated|Acknowledgement of control messages in a wireless communication system|
    US9088384B2|2005-10-27|2015-07-21|Qualcomm Incorporated|Pilot symbol transmission in wireless communication systems|
    US8582548B2|2005-11-18|2013-11-12|Qualcomm Incorporated|Frequency division multiple access schemes for wireless communication|
    KR100896206B1|2006-08-08|2009-05-12|삼성전자주식회사|광대역 무선통신시스템에서 자원 할당 장치 및 방법|
    KR100856390B1|2006-12-01|2008-09-04|한국전자통신연구원|하위 ｏｖｓｆ 코드 쌍을 이용한 확산/역확산 장치 및 그방법|
    ES2550663T3|2006-12-14|2015-11-11|Koninklijke Philips N.V.|Direccionamiento de recursos disponibles para accesos HSDPA|
    US8483650B2|2008-02-06|2013-07-09|At&T Mobility Ii Llc|Management of a multi-application mobile carrier tree|
    US20100103983A1|2008-10-29|2010-04-29|Yi-Pin Wang|Root spreading code based assignment for hsdpa|
    US8547918B2|2009-11-17|2013-10-01|Qualcomm Incorporated|Multiple-user multiple-input and multiple-output for high-speed packet access systems|
    CN103107854B|2011-11-14|2015-11-25|中磊电子（苏州）有限公司|下行链路的正交可变扩频因子码的分配方法和基站系统|
    EP2904830A4|2012-10-05|2016-05-18|Sierra Wireless Inc|IMPROVING LTE COMMUNICATION SYSTEMS|
    CN104321973B|2013-03-27|2016-05-25|华为技术有限公司|无线通信方法、用户设备、基站及系统|
    JP6224835B2|2013-08-07|2017-11-01|ホアウェイ・テクノロジーズ・カンパニー・リミテッド|適応システムパラメータによるスケーラブルデジタル通信のためのシステム及び方法|
    US10193648B2|2015-12-31|2019-01-29|Facebook, Inc.|Mitigating packet interference|
    KR102130605B1|2019-01-11|2020-07-06|재단법인대구경북과학기술원|직교가변 확산인자 코드 할당 방법, 이를 수행하기 위한 장치 및 기록매체|
    法律状态:
    优先权:
    申请号 | 申请日 | 专利标题
    US39682202P| true| 2002-07-18|2002-07-18||
    US39986402P| true| 2002-07-31|2002-07-31||
    [返回顶部]